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DESCRIPTION 



. RECORDING MEDIUM HAVING DATA STRUCTURE FOR 
MANAGING REPRODUCTION OF DATA STREAMS RECORDED 
THEREON AND RECORDING AND REPRODUCING METHODS AND 
5 APPARATUSES 



1. TECHNICAL FIELD 

The present invention relates to" a recording medium having 
a data structure for managing reproduction of data streams recorded 
thereon as well as methods and apparatuses for . reproduction and 
10 recording . 

2. BACKGROUND ART 

■ 

The standardization of new high- density read only and 
rewritable optical disks capable of recording large amounts of 
high-quality video and audio data has been progressing rapidly and 

15 new optical disk related products are expected to be commercially 
available on the market in the near future. The Blu-ray Disc 
Rewritable (BD-RE) is one example of these new optical disks. 

Fig. 1 illustrates the file structure of the BD-RE. The file 
structure or data structure provides for managing the reproduction 

20 of the video and audio data recorded on the BD-RE. As shown, the 
data structure includes a root directory that contains at least 
one BDAV directory. The BDAV directory includes files such as 
■info.bdav', 'menu. tidx' , and 'mark.tidx', a PLAYLIST 
subdirectory in which playlist files (*.rpls and *.vpls) are stored, 

25 a CLIPINF subdirectory in which clip information files (*.clpi) 
are stored, and a STREAM subdirectory in which MPEG2- formatted A/V 
stream clip files (*.m2ts) corresponding to the clip information 
files are stored. In addition to illustrating the data structure 
of the optical disk, Fig. 1 represents the areas of the optical 
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disk. For example, the general information file info.bdav is 
stored in a general information area or areas on the optical disk. 

Because the BD-RE data structure and disk format as 
illustrated in Fig. 1 is well-known and readily available, only 
5 a brief overview of the file structure will be provided in this 
disclosure. 

As alluded to above, the STREAM directory includes 
MPEG2- formatted A/V stream files called clip files. The STREAM 
directory may also include a special type of clip referred to as 

10 a bridge-clip A/V stream file . A bridge-clip file is used for making 
seamless connection between two or more presentation intervals 
selected in the clip files, and generally have a small data size 
compared to clip files. The A/V stream includes source packets of 
video and audio data. For example, a source packet of video data 

15 includes a header and a transport packet . A source packet includes 
a source packet number, which is generally a sequentially assigned 
number that serves as an address for accessing the source packet. 
Transport packets include a packet identifier (PID) . The PID 
identifies the sequence of transport packets to which a transport 

20 packet belongs. Each transport packet in the sequence will have 
the same PID. 

The CLIPINF directory includes a clip information file 
associated with each A/V stream file. The clip information file 
indicates, among other things, the type of A/V stream associated 

25 therewith, sequence information, program information and timing 
information. The sequence information describes the arrival time 
basis (ATC) and system time basis (STC) sequences. For example, 
the sequence information indicates, among other things, the number 
of sequences, the beginning and ending time information for each 

30 sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence. A sequence 
of source packets in which the contents of a program is constant 
is called a program sequence. The program information indicates, 
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among other things, the number of program sequences, the starting 
address for each program sequence, and the PID(s) of transport 
packets in a program sequence. 

The timing information is referred to as characteristic point 
5 information (CPI) . One form of CPI is the entry point (EP) map. 
The EP map maps a presentation time stamp (e.g. , on an arrival time 
basis (ATC) and/or a system time basis (STC) ) to a source packet 
address (i.e., source packet number) , The presentation time stamp 
(PTS) and the source packet number (SPN) are related to an entry 

10 point in the AV stream; namely, the PTS and its related SPN point 
to an entry point on the AV stream. The packet pointed to is often 
referred to as the entry point packet . 

The PLAYLIST directory includes one or more playlist files. 
The concept of a playlist has been introduced to promote ease of 

15 editing/assembling clips for playback. A playlist file is a 

collection of playing intervals in the clips. Each playing interval 
is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 
among other things, is a pair of IN-point and OUT-point that point 

20 to positions on a time axis of the clip file (e.g., presentation 
time stamps on an ATC or STC basis) . Expressed another way, the 
playlist file identifies playitems, each playitem points to a clip 
file or portion thereof and identifies the clip information file 
associated with the clip file. The clip information file is used, 

25 among other things, to map the playitems to the clip of source 
packets . 

A playlist directory may include real playlists (*.rpls) and 
virtual playlists (*.vpls) . A real playlist can only use clips and 
not bridge-clips. Namely, the real playlist is considered as 
3 0 referring to parts of clips, and therefore, conceptually 

considered equivalent in disk space to the referred to parts of 
the clips. A virtual playlist can use both clips and bridge-clips, 
and therefore, the conceptual considerations of a real playlist 
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do not exist with virtual playlists. 

The info.bdav file is a general information file that 
provides general information for managing the reproduction of the 
A/V stream recorded on the optical disk. More specifically, the 
5 info.bdav file includes, among other things, a table of playlists 
that identifies the file names of the playlist in the PLAYLIST 
directory of the same BDAV directory. 

The menu.tidx, menu.tdtl and menu.tdt2 files store 
information related to menu thumbnails. The mark.tidx, mark.tdtl 
10 and mark.tdt2 files store information that relates to mark 

thumbnails. Because these files are not particularly relevant to 
the present invention, they will not be discussed further. 

The standardization for high-density read-only optical disks 
such as the Blu-ray ROM (BD-ROM) is still under way. An effective 
15 data • structure for managing multiple component data recorded on 
the high-density read-only optical disk such as a BD-ROM is not 
yet available . 

3. DISCLOSURE OF INVENTION 

The recording medium according to the present invention 
20 includes a data structure for managing reproduction of data streams 
recorded on the recording medium. 

In one exemplary embodiment, a navigation area of the 
recording medium stores at least one playitem in a playlist. The 
playitem includes a stream indication field indicating the data 
25 streams associated with the playitem. For example, a data area of 
the recording medium stores a plurality of data streams, and the 
stream indication field indicates which of the plurality of data 
streams are associated with the playitem. 

In one exemplary embodiment, the data area stores the 
30 plurality of data streams as packetized data streams, and each 
packet includes a packet identifier (PID) . Here, the stream 
indication field indicates the PIDs of the data streams associated 
with the playitem. 
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In one exemplary embodiment, the data streams are elementary 
data streams, and the elementary data streams are stored as 
transport streams . 

The plurality of data streams, for example, may include video 
5 data streams, audio data streams, graphics data streams and/or 
subtitle data streams. 

The present invention further provides apparatuses and 
methods for recording and reproducing the data structure according 
to the present invention, and recording and reproducing data 
10 streams according to the present invention. 

4. BRIEF DESCRIPTION OF DRAWINGS 

The above features and other advantages of the present 
invention will be more clearly understood from the following 
•detailed description taken in conjunction with the accompanying 
15 drawings, in which: 

Fig. 1 illustrates the prior art file or data structure of 
a rewritable optical disk according to the Blu-ray Disc Rewritable 
(BD-RE) standard; 

Fig. 2 illustrates an exemplary embodiment of a recording 

2 0 medium file or data structure according to the present invention; 

Fig. 3 illustrates an example of a recording medium having 
the data structure of Fig. 2 stored thereon; 

Fig. 4 illustrates a detailed embodiment of portions of the 
data structure in Fig. 1 and a method for managing still images 
25 of a high-density recording medium according to the present 
invention; 

.Fig, 5 illustrates a schematic diagram of a partial structure 
of an optical disc reproducing apparatus where the present 
invention is applied; 

3 0 Fig. 6 illustrates a detailed block diagram of the VDP system 

in Fig. 5; and 

Fig. 7 illustrates an embodiment of a recording and 
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reproducing apparatus according to the present invention. 

5. MODES FOR CARRYING OUT THE INVENTION 

• In order that the invention may be fully understood, 
exemplary embodiments thereof will now be described with reference 
5 to the accompanying drawings. 

A high-density recording medium such as a high density 
optical disk, for example, a Blu-Ray ROM (BD-ROM) , BD-RE, etc. in 
accordance with the invention may have a file or data structure 
for managing reproduction of video and audio data as shown in Fig. 

10 2. Some aspects of the data structure according to the present 
invention shown in Fig. 2 are the same as the well-known BD-RE 
standard, as such these aspects will be reviewed, but not described 
in great detail. 

As shown in Fig. 2, the root directory contains at least one 

15 BD directory. The BD directory includes general files (not shown) , 
a PLAYLIST directory in which playlist files (e.g., *.mpls) are 
stored, a CLIPINF directory in which clip information files 
(*.clpi) are stored, and a STREAM directory in which 
MPEG2- formatted A/V stream clip files (*.m2ts) , corresponding to 

20 the clip information files, are stored. 

The STREAM directory includes MPEG2 -formatted A/V stream 
files called clip streams files or just clip files. The A/V stream 
includes source packets of video and audio data. For example, a 
source packet of video data includes a header and a transport packet . 

25 A source packet includes a source packet number, which is generally 
a sequentially assigned number that serves as an address for 
accessing the source packet. Transport packets include a packet 
identifier (PID) . The PID identifies the sequence of transport 
packets to which a transport packet belongs. Each transport packet 

30 in the sequence will have the same PID. 

The CLIPINF directory includes a clip information file 
associated with each A/V stream file. The clip information file 
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indicates, among other things, the type of A/V stream associated 
therewith, sequence information, program information and timing 
information. The sequence information describes the arrival time 
basis (ATC) and system time basis (STC) sequences. For example, 
5 the sequence information indicates, among other things, the number 
of sequences, the beginning and ending time information for each 
sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence. A sequence 
of source packets in which the contents of a program is constant 

10 is called a program sequence. The program information indicates, 
among other things, the number of program sequences, the starting 
address for each program sequence, and the PID(s) of transport 
packets in a program sequence. 

The timing information is referred to as characteristic point 

15 information (CPI) . One form of CPI is the entry point (EP) map. 
The EP map maps a presentation time stamp (e.g. , on an arrival time 
basis (ATC) and/or a system time basis (STC) ) to a source packet 
address (i.e. , source packet number) . The presentation time stamp 
(PTS) and the source packet number (SPN) are related to an entry 

20 point in the AV stream; namely, the PTS and its related SPN point 
to an entry point on the AV stream. The packet pointed to is often 
referred to as the entry point packet. 

The PLAYLIST directory includes one or more playlist files. 
The concept of a playlist has been introduced to promote ease of 

25 editing/assembling clips (clip file and associated clip 

information file) for playback. A playlist file is a collection 
of playing intervals in the clip files. Each playing interval is 
referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 

3 0 among other things, is a pair of IN-point and OUT-point that point 
to positions on a time axis of the clip file (e.g., presentation 
time stamps on an ATC or STC basis) . The playlist file may also 
include sub-playitems that also provide a pair of IN-point and 
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OUT-point that point to positions on a time axis of a clip file. 
Expressed another way, the playlist file identifies playitems and 
sub-playitems, each playitem or sub-playitem points to a clip file 
or portion thereof and identifies the clip information file 
5 associated with the clip file. The clip information file is used, 
among other things, to map the playitems to the clip file of source 
packets. Playlists may also include playlist marks which point to 
specific places (e.g., a specific address) in a clip file 

The general information files (not shown) provide general 

10 information for managing the reproduction of the A/V streams 
recorded on the optical disk. 

In addition to illustrating the data structure of the 
recording medium according to an embodiment of the present 
invention, Fig. 2 represents the areas of the recording medium. 

15 For example, the general information files are recorded in one or 
more general information areas, the playlist directory is recorded 
in one or more playlist directory areas, each playlist in a playlist 
directory is recorded in one or more playlist areas of the recording 
medium, etc. Fig. 3 illustrates an example of a recording medium 

20 having the data structure of Fig. 2 stored thereon. As shown, the 
recording medium includes a file system information area, a data 
base area and an A/V stream area. The data base area includes a 
general information file and playlist information area and a clip 
information area. The general information file and playlist 

25 information area have the general information files recorded in 
a general information file area thereof, and the PLAYLIST directory 
and playlist files recorded in a playlist information area thereof . 
The clip information area has the CLIPINFO directory and associated 
clip information files recorded therein. The A/V stream area has 

3 0 the A/V streams for the various titles recorded therein. 

Video and audio data are typically organized as individual 
titles; for example, different movies represented by the video and 
audio data are organized as different titles. Furthermore, a title 

8 
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may be organized into individual chapters in much the same way a 
book is often organized into chapters. 

Because of the large storage capacity of the newer, 
high-density recording media such as BD-ROM and BD-RE optical disks, 
5 different titles, various versions of a title or portions of a title 
may be recorded, and therefore, reproduced from the recording media. 
For example, video data representing different camera angles may 
be recorded on the recording medium. As another example, versions 
of title or portions thereof associated with different languages 

10 may be recorded on the recording medium. As a still further example, 
a director's version and a theatrical version of a title may be 
recorded on the recording medium. Or, an adult version, young adult 
version and young child version (i.e. , different parental control 
versions) of a title or portions of a title may be recorded on the 

15 recording medium. Each version, camera angle, etc. represents a 
different reproduction path, and the video data in these instances 
is referred to as multiple reproduction path video data. 

Because of the large storage capacity of the newer, 
high-density recording media such as BD-ROM still images or 

20 pictures may be recorded and reproduced in an organized and/or user 
interactive fashion, for example, as slideshows. 

Fig. 4 illustrates an embodiment of a data structure and 
method for managing data streams of a high- density recording medium 
such as a BD-ROM. As shown, various component or elementary data 

25 streams such as video, audio, subtitle, and/or graphic data 

recorded on the BD-ROM may be stored and managed as clip files. 
The example embodiment of Fig. 4 further shows that the component 
data streams may also represent multiple reproduction paths such 
as a multi-story, multi -parental , multi-angle data stream, etc. 

3 0 However, it should be understood that the data streams in the 
present invention may not necessarily represent multiple 
reproduction paths. 

An elementary or component data stream comprises a series of 
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MPEG 2 transport stream packets. The video data, audio data, 
subtitle data, and/or graphic data may be recorded in the 
corresponding clip files in a multiplexed manner, in an interleaved 
manner, or sequentially. Each of the MPEG 2 transport stream 
5 packets has a unique packet ID (PID) for identifying the data that 
the packet delivers. 

For example in Fig. 4, MPEG 2 transport stream packets 
carrying the first reproduction path video data and the second 
reproduction path video data have unique PID values , PID_V1 I and 
10 'PID_V2', respectively. Likewise, MPEG 2 transport stream packets 
carrying the first reproduction path audio data and the second 
reproduction path audio data have unique PID values 'PID_A1' and 
1 PID_A2 1 , respectively . 

The MPEG 2 transport stream packets carrying the first 
15 reproduction path subtitle data and the second reproduction path 
subtitle data have unique PID values 'PID^Sl' and , PID_S2', 
respectively. Similarly, MPEG 2 transport stream packets carrying 
the first reproduction path graphic data and the second 
reproduction path graphic data have unique PID values 1 PIDJ31 1 and 
20 1 PID_G2 ' , respectively. 

The data streams may be associated with a plurality of 
playlists or playitems. For example, the association of the data 
streams with playlists and/or playitems may depend on the 
reproduction path, type of data in the data stream, etc. To this 
25 end, a playitem and/or playlist according to an embodiment of the 
present invention such as shown in Fig. 4 includes a stream 
indication field called stream select by which various data streams 
are associated with the playitem. or playlist. Namely, the stream 
select field indicates the PID values of the component streams in 
30 a clip associated with the playitem and/or playlist. For example, 
Fig. 4 shows that for the first playitem or playlist (PlayList 1) , 
the stream select field indicates the PID values 'PID_V1, PID_A1 • 
of the first reproduction path video and audio streams and PID 

10 
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values 1 PID_S2, PID_G2 1 of the second reproduction path subtitle 
and graphic data streams. Fig. 4 also shows an example of the stream 
select field of a second playitem and or playlist (PlayList 2) that 
indicates the PID values ! PID_V2, PID_A2 1 of the second 
5 reproduction path video and audio streams and PID values ' PID_S1, 
PID_Gl f of the first reproduction path subtitle and graphic data 
streams . 

As demonstrated by Fig. 4, the stream select fields may 
indicate the component streams forming a reproduction path from 
10 multiple reproduction path data. 

Fig. 5 illustrates a schematic diagram of a partial structure 
of an optical disc apparatus where the present invention may be 
applied. As shown, the optical disc apparatus includes an optical 
pickup 11 for reproducing data from the an optical disk. A VDP 
15 (Video Disc Play) system 12 controls the reproduction operation 
of the optical pickup 11 and demodulates the data reproduced by 
the optical pickup 11. The VDP system 12 produces an AV stream, 
which may also be fed to a D/A converter 13 to generate an analog 
version of the AV stream. 
2 0 The VDP system 12 controls the optical pickup 11 and 

demodulates the reproduced data based on user input received from 
a user interface and the navigation and management information 
recorded on the optical disk in accordance with the present 
invention. For example, the VDP system 12 consults the navigation 
25 information recorded in the stream select field of the playitem 
and/or playlist. 

Fig. 6 illustrates a detail block diagram of the VDP system 
12 in Fig. 5. As shown, the VDP system 12 may comprise a PID filter 
120, a video decoder 121, an audio decoder 122, a subtitle decoder 
30 123, a graphic decoder 124, and a microprocessor 125. Upon 

receiving a request to play, for example, the first reproduction 
path data stream, the microprocessor 125 searches for the first 
playitem and/or playlist (PlayList 1) associated with the first 

11 
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reproduction path and checks the PID values indicated by the stream 
select field of the located playitem and/or playlist. 

Then, the microprocessor 125 sets up the PID filter 120 in 
such a way that the PID filter 120 filters the reproduced MPEG 2 
5 transport packets to pass only those having PIDs indicated by the 
select stream field of the first playitem or playlist (e.g.-, PID_V1, 
PID_A1, PID_S2, PIDJ32 as shown in Fig. 4) . The extracted packets 
of, for example, video data, audio data, subtitle data, and graphic 
data are output to the video decoder 121, audio decoder 122, 

10 subtitle decoder 123, and graphic decoder 124, respectively. 

The video decoder 121, audio decoder 122, subtitle decoder 
123, and graphic decoder 124 output decoded data streams, thereby 
selectively playing the data streams indicated by the select stream 
field of the first playitem and/ or playlist. 

15 In another embodiment of the present invention, the stream 

select field of the playlist or playitem may contain a path number 
such as an angle number, a story number, a parental number, or etc. 
of a desired play-path instead of PID values. 

According to at least one embodiment of the present invention, 

20 the stream select field may be used to specify or indicate one 
reproduction path from component data streams representing 
multiple reproduction paths . However, the present invention is not 
limited to multiple reproduction path applications. 

Fig. 7 illustrates a schematic diagram of an embodiment of 

25 an optical disk recording and reproducing apparatus according to 
the present invention. As shown, an AV encoder 9 receives and 
encodes data (e.g., still image data, audio data, etc.). The AV 
encoder 9 outputs the encoded data along with coding information 
and stream attribute information. A multiplexer 8 multiplexes the 

3 0 encoded data based on the coding information and stream attribute 
information to create, for example, an MPEG-2 transport stream. 
A source packetizer 7 packetizes the transport packets from the 
multiplexer 8 into source packets in accordance with the 
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audio/video format of the optical disk. As shown in Fig. 7 , the 
operations of the AV encoder 9, the multiplexer 8 and the source 
packetizer 7 are controlled by a controller 10. The controller 10 
receives user input on the recording operation, and provides 
5 control information to AV encoder 9, multiplexer 8 and the source 
packetizer 7. For example, the controller 10 instructs the AV 
encoder 9 on the type of encoding to perform, instructs the 
multiplexer 8 on the transport stream to create, and instructs the 
source packetizer 7 on the source packet format. The controller 

10 10 further controls a drive 3 to record the output from the source 
packetizer 7 on the optical disk. 

The controller 10 also creates the navigation and management 
information for managing reproduction of the data being recorded 
on the optical disk. For example, based on information received 

15 via the user interface (e.g., instruction set saved on disk, 
provided over an intranet or internet by a computer system, etc.) 
the controller 10 controls the drive 3 to record one or more of 
the data structures of Figs. 2-4 on the optical disk. 

During reproduction, the controller 10 controls the drive 3 

20 to reproduce this data structure. Based on the information 

contained therein, as well as user input received over the user 
interface (e.g. , control buttons on the recording and reproducing 
apparatus or a remote associated with the apparatus) , the 
controller 10 controls the drive 3 to reproduce the data from the 

25 optical disk. For example, as discussed above with respect to the 
embodiments of the present invention, data streams are reproduced 
based on reference to the select stream field of a playitem. 

The reproduced source packets are received by a source 
depacketizer 4 and converted into a data stream (e.g., an MPEG-2 

30 transport packet stream) . A demultiplexer 5 demultiplexes the data 
stream into encoded data. An AV decoder 6 decodes the encoded data 
to produce the original data that was feed to the AV encoder 9. 
During reproduction, the controller 10 controls the operation of 
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the source depacketizer 4, demultiplexer 5 and AV decoder 6. The 
controller 10 receives user input on the reproducing operation, 
and provides control information to AV decoder 6, demultiplexer 
5 and the source packetizer 4. For example, the controller 10 
5 instructs the AV decoder 9 on the type of decoding to perform, 
instructs the demultiplexer 5 on the transport stream to 
demultiplex, and instructs the source depacketizer 4 on the source 
packet format . 

While Fig . 7 has been described as a recording and reproducing 
10 apparatus, it will be understood that only a recording or only a 
reproducing apparatus may be provided using those portions of Fig. 
7 providing the recording or reproducing function. 

The data structure for and method for managing data streams 
on a high-density optical disk in accordance with embodiments of 
15 the present invention allows effective selection and reproduction 
of component data streams recorded on a high density recording 
medium such as a BD-ROM. 

As apparent from the above description, the present invention 
provides methods and apparatuses for recording a data structure 
20 on a high density recording medium for managing data streams 
recorded on the recording medium. 

The above description further provides methods and apparatus 
for reproducing data streams recorded on a high density recording 
medium based on a data structure, also recorded on the high density 
25 recording medium, for managing the reproduction of data streams. 

While the invention has been disclosed with respect to a 
limited number of embodiments, those skilled in the art, having 
the benefit of this disclosure, will appreciate numerous 
modifications and variations there from. For example, while 
30 described with respect to a Blu-ray ROM optical disk in several 
instances, the present invention is not limited to this standard 
of optical disk or to optical disks. It is intended that all such 
modifications and variations fall within the spirit and scope of 

14 
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CLAIMS 

1 . A recording medium having a data structure for managing 
reproduction of data streams recorded on the recording medium, 
comprising : 

5 a navigation area storing at least one playitem in a playlist, 

the playitem including a stream indication field indicating the 
data streams associated with the playitem. 

2. The recording medium of claim 1, wherein the stream 
indication field indicates packet identifiers (PIDs) of the data 

10 streams in association with the playitem. 

3. The recording medium of claim 1, further comprising: 

a data area storing a plurality of data streams; and wherein 
the stream indication field indicates which of the plurality 

of data streams are associated with the playitem. 
15 4 - The recording medium of claim 3, wherein 

the data area stores the plurality of data streams as 

packetized data streams, and each packet includes a packet 

identifier (PID) ; and 

the stream indication field indicates the PIDs of the data 
20 streams associated with the playitem. 

5. The recording medium of claim 4, wherein the data streams 
are elementary data streams. 

6. The recording medium of claim 5, wherein the data area 
stores the elementary data streams as transport streams. 

■ 

25 7 - The recording medium of claim 6, wherein the data area 

stores the data streams multiplexed together. 

8. The recording medium of claim 3, wherein the data streams 
are elementary data streams. 

9. The recording medium of claim 8, wherein the data area 
30 stores the elementary data streams as transport streams. 

10. The recording medium of claim 9, wherein the data area 

16 
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stores the data streams multiplexed together. 

11. The recording medium of claim 3, wherein the data area 
stores the elementary data streams as transport streams. 

. 12. The recording medium of claim 11, wherein the data area 
5 stores the data streams multiplexed together. 

13. The recording medium of claim 3, wherein the plurality 
of data streams include video data streams. 

14. The recording medium of claim 13, wherein the plurality 
of data streams include video data streams and at least one of audio 

10 data streams, graphics data streams and subtitle data streams. 

15 . A recording medium having a data structure for managing 
reproduction of data streams recorded on the recording medium, 
comprising : 

a navigation area storing at least one playlist, the playlist 
15 including at least one stream indication field indicating the data 
streams associated with the playlist. 

16. The recording medium of claim 1, wherein the stream 
indication field indicates packet identifiers (PIDs) of the data 
streams in association with the playlist. 

20 17. A method of recording a data structure for managing 

reproduction of data streams recorded on a recording medium, 
comprising : 

recording at least one playitem in a playlist on the recording 
medium, the playitem including a stream indication field 
25 indicating the data streams associated with the playitem. 

18. A method of reproducing a data structure for managing 
reproduction of data streams recorded on a recording medium, 
comprising: 

reproducing at least one playitem in a playlist from the 
3 0 recording medium, the playitem including a stream indication field 
indicating the data streams associated with the playitem. 

19. An apparatus for recording a data structure for managing 
reproduction of data streams on a recording medium, comprising: 
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a driver for driving an optical recording device to record 
data on the recording medium; 

a controller for controlling the driver to record at least 
one playitem in a playlist on the recording medium, the playitem 
5 including a stream indication field indicating the data streams 
associated with the playitem. 

,20. An apparatus for reproducing a data structure for 
managing reproduction of data streams recorded on a recording 
medium, comprising : 
10 a driver for driving an optical reproducing device to 

reproduce data recorded on the recording medium; 

a controller for controlling the driver to reproduce at least 
one playitem in a playlist from the recording medium, the playitem 
including a stream indication field indicating the data streams 
15 associated with the playitem. 
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AMENDED CLAIMS 
[received by the International Bureau on 24 June 2004 (24.06.04); 
original claim 1,17 and 20 amended (3 page) 

CLAIMS 

1. A recording medium having a data structure for managing 
reproduction of data streams recorded on the recording medium, 
comprising : 

5 a navigation area storing at least one playitem in a playlist, 

the playlist including a stream indication field indicating the 
data streams associated with the playitem. 

2. The recording medium of claim 1, wherein the stream 
indication field indicates packet identifiers (PIDs) of the data 

10 streams in association with the playitem, 

3. The recording medium of claim 1, further comprising: 

a data area storing a plurality of data streams; and wherein 
the stream indication field indicates which of the plurality 
of data streams are associated with the playitem. 
15 4 . The recording medium of claim 3 , wherein 

the data area stores the plurality of data streams as 
packetized data streams, and each packet includes a packet 
identifier (PID) ; and 

the stream indication field indicates the PIDs of the data 
20 streams associated with the playitem. 

5. The recording medium of claim 4, wherein the data streams 
are elementary data streams. 

6. The recording medium of claim 5, wherein the data area 
stores the elementary data streams as transport streams . 

25 7. The recording medium of claim 6, wherein the data area 

stores the data streams multiplexed together. 

8. The recording medium of claim 3, wherein the data streams 
are elementary data streams . 

9. The recording medium of claim 8, wherein the data area 
30 stores the elementary data streams as transport streams. 

10. The recording medium of claim 9, wherein the data area 

16 
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stores the data streams multiplexed together. 

11. The recording medium of claim 3, wherein the data area 
stores the elementary data streams as transport streams. 

12. The recording medium of claim 11, wherein the data area 
5 stores the data streams multiplexed together. 

13. The recording medium of claim 3, wherein the plurality 
of data streams include video data streams. 

14. The recording medium of claim 13, wherein the plurality 
of data streams include video data streams and at least one of audio 

10 data streams, graphics data streams and subtitle data streams. 

15. A recording medium having a data structure for managing 
reproduction of data streams recorded on the recording medium, 
comprising : 

a navigation area storing at least one playlist, the playlist 
15 including at least one stream indication field indicating the data 
streams associated with the playlist, 

16. The recording medium of claim 1, wherein the stream 
indication field indicates packet identifiers (PIDs) of the data 
streams in association with the playlist. 

20 17. A method of recording a data structure for managing 

reproduction of data streams recorded on a recording medium, 
comprising : 

recording at least one playitem in a playlist on the recording 
medium, the playlist including a stream indication field 
25 indicating the data streams associated with the playitem. 

18, A method of reproducing a data structure for managing 
reproduction of data streams recorded on a recording medium, 
comprising: 

reproducing at least one playitem in a playlist from the 
3 0 recording medium, the playlist including a stream indication field 
indicating the data streams associated with the playitem. 

19. An apparatus for recording a data structure for managing 
reproduction of data streams on a recording medium, comprising: 

17 
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a driver for driving an optical recording device to record 
data on the recording medium; 

a controller for controlling the driver to record at least 
one playitem in a playlist on the recording medium, the playlist 
5 including a stream indication field indicating the data streams 
associated with the playitem. 

20. An apparatus for reproducing a data structure for 
managing reproduction of data streams recorded on a recording 
medium, comprising: 
10 a driver for driving an optical reproducing device to 

reproduce data recorded on the recording medium; 

a controller for controlling the driver to reproduce at least 
one playitem in a playlist from the recording medium, the playlist 
including a stream indication field indicating the data streams 
15 associated with the playitem. 
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DESCRIPTION 



RECORDING MEDIUM HAVING DATA STRUCTURE FOR 
MANAGING REPRODUCTION OF DATA STREAMS RECORDED 
THEREON AND RECORDING AND REPRODUCING METHODS AND 
5 APPARATUSES 



1. TECHNICAL FIELD 

The present invention relates to" a recording medium having 
a data structure for managing reproduction of data streams recorded 
thereon as well as methods and apparatuses for , reproduction and 
10 recording. 

2. BACKGROUND ART 

» 

The standardization of new high-density read only and 
rewritable optical disks capable of recording large amounts of 
high-quality video and audio data has been progressing rapidly and 

15 new optical disk related products are expected to be commercially 
available on the market in the near future. The Blu-ray Disc 
Rewritable (BD-RE) is one example of these new optical disks. 

Fig. 1 illustrates the file structure of the BD-RE. The file 
structure or data structure provides for managing the reproduction 

20 of the video and audio data recorded on the BD-RE. As shown, the 
data structure includes a root directory that contains at least 
one BDAV directory. The BDAV directory includes files such as 
'info.bdav', 'menu. tidx' , and 'mark. tidx 1 , a PLAYLIST 
subdirectory in which playlist files (*.rpls and *.vpls) are stored, 

25 a CLIPINF subdirectory in which clip information files (*.clpi) 
are stored, and a STREAM subdirectory in which MPEG2- format ted A/V 
stream clip files (*.m2ts) corresponding to the clip information 
files are stored. In addition to illustrating the data structure 
of the optical disk, Fig. 1 represents the areas of the optical 
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disk. For example, the general information file info.bdav is 
stored in a general information area or areas on the optical disk. 

Because the BD-RE data structure and disk format as 
illustrated in Fig. 1 is well-known and readily available, only 
5 a brief overview of the file structure will be provided in this 
disclosure. 

As alluded to above, the STREAM directory includes 
MPEG2- formatted A/V stream files called clip files. The STREAM 
directory may also include a special type of clip referred to as 

10 a bridge -clip A/ V stream file. A bridge-clip file is used for making 
seamless connection between two or more presentation intervals 
selected in the clip files, and generally have a small data size 
compared to clip files. The A/V stream includes source packets of 
video and audio data. For example, a source packet of video data 

15 includes a header and a transport packet . A source packet includes 
a source packet number, which is generally a sequentially assigned 
number that serves as an address for accessing the source packet. 
Transport packets include a packet identifier (PID) . The PID 
identifies the sequence of transport packets to which a transport 

20 packet belongs. Each transport packet in the sequence will have 
the same PID, 

The CLIPINF directory includes a clip information file 
associated with each A/V stream file. The clip information file 
indicates, among other things, the type of A/V stream associated 

* 

25 therewith, sequence information, program information and timing 
information. The sequence information describes the arrival time 
basis (ATC) and system time basis (STC) sequences. For example, 
the sequence information indicates, among other things, the number 
of sequences, the beginning and ending time information for each 

3 0 sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence. A sequence 
of source packets in which the contents of a program is constant 
is called a program sequence. The program information indicates, 
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among other things, the number of program sequences, the starting 
address for each program sequence, and the PID(s) of transport 
packets in a program sequence. 

The timing information is referred to as characteristic point 
5 information (CPI) . One form of CPI is the entry point (EP) map. 
The EP map maps a presentation time stamp (e.g. , on an arrival time 
basis (ATC) and/or a system time basis (STC) ) to a source packet 
address (i.e. , source packet number) . The presentation time stamp 
(PTS) and the source packet number (SPN) are related to an entry 

10 point in the AV stream; namely, the PTS and its related SPN point 
to an entry point on the AV stream. The packet pointed to is often 
referred to as the entry point packet . 

The PLAYLIST directory includes one or more playlist files. 
The concept of a playlist has been introduced to promote ease of 

15 editing/assembling clips for playback. A playlist file is a 

collection of playing intervals in the clips . Each playing interval 
is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 
among other things, is a pair of IN-point and OUT-point that point 

20 to positions on a time axis of the clip file (e.g., presentation 
time stamps on an ATC or STC basis) . Expressed another way, the 
playlist file identifies playitems, each playitem points to a clip 
file or portion thereof and identifies the clip information file 
associated with the clip file. The clip information file is used, 

25 among other things, to map the playitems to the clip of source 
packets . 

A playlist directory may include real playlists (*.rpls) and 
virtual playlists (*.vpls) . A real playlist can only use clips and 
not bridge-clips. Namely, the real playlist is considered as 
30 referring to parts of clips, and therefore, conceptually 

considered equivalent in disk space to the referred to parts of 
the clips. A virtual playlist can use both clips and bridge-clips, 
and therefore, the conceptual considerations of a real playlist 
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do not exist with virtual playlists. 

The info.bdav file is a general information file that 
provides general information for managing the reproduction of the 
A/V stream recorded on the optical disk. More specifically, the 
5 info.bdav file includes, among other things, a table of playlists 
that identifies the file names of the playlist in the PLAYLIST 
directory of the same BDAV directory. 

The menu.tidx, menu.tdtl and menu.tdt2 files store 
information related to menu thumbnails. The mark.tidx, mark.tdtl 
10 and mark.tdt2 files store information that relates to mark 

thumbnails. Because these files are not particularly relevant to 
the present invention, they will not be discussed further. 

The standardization for high-density read-only optical disks 
such as the Blu-ray ROM (BD-ROM) is still under way. An effective 
15 data ■ structure for managing multiple component data recorded on 
the high-density read-only optical disk such as a BD-ROM is not 
yet available. 

3. DISCLOSURE OF INVENTION 

The recording medium according to the present invention 
20 includes a data structure for managing reproduction of data streams 
recorded on the recording medium. 

In one exemplary embodiment, a navigation area of the 
recording medium stores at least one playitem in a playlist. The 
playitem includes a stream indication field indicating the data 
25 streams associated with the playitem. For example, a data area of 
the recording medium stores a plurality of data streams, and the 
stream indication field indicates which of the plurality of data 
streams are associated with the playitem. 

In one exemplary embodiment, the data area stores the 
30 plurality of data streams as packetized data streams, and each 
packet includes a packet identifier (PID) . Here, the stream 
indication field indicates the PIDs of the data streams associated 
with the playitem. 

4 
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In one exemplary embodiment, the data streams are elementary 
data streams, and the elementary data streams are stored as 
transport streams. 

The plurality of data streams, for example, may include video 
5 data streams, audio data streams, graphics data streams and/or 
subtitle data streams. 

The present invention further provides apparatuses and 
methods for recording and reproducing the data structure according 
to the present invention, and recording and reproducing data 
10 streams according to the present invention. 

4. BRIEF DESCRIPTION OF DRAWINGS 

The above features and other advantages of the present 
invention will be more clearly understood from the following 
•detailed description taken in conjunction with the accompanying 
15 drawings, in which: 

Fig. 1 illustrates the prior art file or data structure of 
a rewritable optical disk according to the Blu-ray Disc Rewritable 
(BD-RE) standard; 

Fig. 2 illustrates an exemplary embodiment of a recording 
20 medium file or data structure according to the present invention; 

Fig. 3 illustrates an example of a recording medium having 
the data structure of Fig. 2 stored thereon; 

Fig. 4 illustrates a detailed embodiment of portions of the 
data structure in Fig. 1 and a method for managing still images 
25 of a high-density recording medium according to the present 
invention; 

Fig. 5 illustrates a schematic diagram of a partial structure 
of an optical disc reproducing apparatus where the present 
invention is applied; 

30 Fig. 6 illustrates a detailed block diagram of the VDP system 

in Fig. 5; and 

Fig. 7 illustrates an embodiment of a recording and 
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reproducing apparatus according to the present invention. 

5. MODES FOR CARRYING OUT THE INVENTION 

In order that the invention may be fully understood, 
exemplary embodiments thereof will now be described with reference 
5 to the accompanying drawings. 

A high- density recording medium such as a high density 
optical disk, for example, a Blu-Ray ROM (BD-ROM) , BD-RE, etc. in 
accordance with the invention may have a file or data structure 
for managing reproduction of video and audio data as shown in Fig. 

10 2. Some aspects of the data structure according to the present 
invention shown in Fig. 2 are the same as the well-known BD-RE 
standard, as such these aspects will be reviewed, but not described 
in great detail. 

As shown in Fig. 2, the root directory contains at least one 

15 BD directory. The BD directory includes general files (not shown) , 
a PLAYLIST directory in which playlist files (e.g., *.mpls) are 
stored, a CLIPINF directory in which clip information files 
(*.clpi) are stored, and a STREAM directory in which 
MPEG2- formatted A/V stream clip files (*.m2ts) , corresponding to 

20 the clip information files, are stored. 

The STREAM directory includes MPEG2- formatted A/V stream 
files called clip streams files or just clip files. The A/V stream 
includes source packets of video and audio data. For example, a 
source packet of video data includes a header and a transport packet . 

25 A source packet includes a source packet number, which is generally 
a sequentially assigned number that serves as an address for 
accessing the source packet. Transport packets include a packet 
identifier (PID) . The PID identifies the sequence of transport 
packets to which a transport packet belongs. Each transport packet 

30 in the sequence will have the same PID. 

The CLIPINF directory includes a clip information file 
associated with each A/V stream file. The clip information file 
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indicates, among other things, the type of A/V stream associated 
therewith, sequence information, program information and timing 
information. The sequence information describes the arrival time 
basis (ATC) and system time basis (STC) sequences. For example, 
5 the sequence information indicates, among other things, the number 
of sequences, the beginning and ending time information for each 
sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence. A sequence 
of source packets in which the contents of a program is constant 

10 is called a program sequence. The program information indicates, 
among other things, the number of program sequences, the starting 
address for each program sequence, and the PID(s) of transport 
packets in a program sequence. 

The timing information is referred to as characteristic point 

15 information (CPI) . One form of CPI is the entry point (EP) map. 
The EP map maps a presentation time stamp (e.g. , on an arrival time 
basis (ATC) and/or a system time basis (STC)) to a source packet 
address (i.e. , source packet number) . The presentation time stamp 
(PTS) and the source packet number (SPN) are related to an entry 

20 point in the AV stream; namely, the PTS and its related SPN point 
to an entry point on the AV stream. The packet pointed to is often 
referred to as the entry point packet. 

The PLAYLIST directory includes one or more playlist files. 
The concept of a playlist has been introduced to promote ease of 

25 editing/assembling clips (clip file and associated clip 

information file) for playback. A playlist file is a collection 
of playing intervals in the clip files. Each playing interval is 
referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 

3 0 among other things, is a pair of IN-point and OUT-point that point 
to positions on a time axis of the clip file (e.g., presentation 
time stamps on an ATC or STC basis) . The playlist file may also 
include sub-playitems that also provide a pair of IN-point and 
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OUT-point that point to positions on a time axis of a clip file. 
Expressed another way, the playlist file identifies playitems and 
siob -pi ay it ems, each playitem or sub-playitem points to a clip file 
or portion thereof and identifies the clip information file 
5 associated with the clip file. The clip information file is used, 
among other things, to map the playitems to the clip file of source 
packets . Playlists may also include playlist marks which point to 
specific places (e.g., a specific address) in a clip file 

The general information files (not shown) provide general 

10 information for managing the reproduction of the A/V streams 
recorded on the optical disk. 

In addition to illustrating the data structure of the 
recording medium according to an embodiment of the present 
invention, Fig. 2 represents the areas of the recording medium. 

15 For example, the general information files are recorded in one or 
more general information areas, the playlist directory is recorded 
in one or more playlist directory areas, each playlist in a playlist 
directory is recorded in one or more playlist areas of the recording 
medium, etc. Fig. 3 illustrates an example of a recording medium 

20 having the data structure of Fig. 2 stored thereon. As shown, the 
recording medium includes a file system information area, a data 
base area and an A/V stream area. The data base area includes a 
general information file and playlist information area and a clip 
information area. The general information file and playlist 

25 information area have the general information files recorded in 
a general information file area thereof, and the PLAYLIST directory 
and playlist files recorded in a playlist information area thereof . 
The clip information area has the CLIPINFO directory and associated 
clip information files recorded therein. The A/V stream area has 

3 0 the A/V streams for the various titles recorded therein. 

Video and audio data are typically organized as individual 

* 

titles; for example, different movies represented by the video and 
audio data are organized as different titles. Furthermore, a title 
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may be organized into individual chapters in much the same way a 
book is often organized into chapters* 

Because of the large storage capacity of the newer, 
high-density recording media such as BD - ROM and BD-RE optical disks, 
5 different titles, various versions of a title or portions of a title 
may be recorded, and therefore, reproduced from the recording media. 
For example, video data representing different camera angles may 
be recorded on the recording medium. As another example, versions 
of title or portions thereof associated with different languages 

10 may be recorded on the recording medium. As a still further example, 
a director's version and a theatrical version of a title may be 
recorded on the recording medium. Or, an adult version, young adult 
version and young child version (i.e., different parental control 
versions) of a title or portions of a title may be recorded on the 

15 recording medium. Each version, camera angle, etc. represents a 
different reproduction path, and the video data in these instances 
is referred to as multiple reproduction path video data. 

Because of the large storage capacity of the newer, 
high-density recording media such as BD-ROM still images or 

2 0 pictures may be recorded and reproduced in an organized and/or user 

interactive fashion, for example, as slideshows. 

Fig. 4 illustrates an embodiment of a data structure and 
method for managing data streams of a high-density recording medium 
such as a BD-ROM. As shown, various component or elementary data 
25 streams such as video, audio, subtitle, and/or graphic data 

recorded on the BD-ROM may be stored and managed as clip files. 
The example embodiment of Fig. 4 further shows that the component 
data streams may also represent multiple reproduction paths such 
as a multi-story, multi -parental , multi -angle data stream, etc. 

3 0 However, it should be understood that the data streams in the 

present invention may not necessarily represent multiple 
reproduction paths. 

An elementary or component data stream comprises a series of 
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MPEG 2 transport stream packets. The video data, audio data, 
subtitle data, and/or graphic data may be recorded in the 
corresponding clip files in a multiplexed manner, in an interleaved 
manner, or sequentially. Each of the MPEG 2 transport stream 
5 packets has a unique packet ID (PID) for identifying the data that 

the packet delivers. 

For example in Fig. 4, MPEG 2 transport stream packets 
carrying the first reproduction path video data and the second 
reproduction path video data have unique PID values 1 PID_V1 1 and 
10 ■PID_V2 I , respectively. Likewise, MPEG 2 transport stream packets 

♦ 

carrying the first reproduction path audio data and the second 
reproduction path audio data have unique PID values 1 PID_A1 ' and 

» PID_A2 ' , respectively. 

The MPEG 2 transport stream packets carrying the first 
15 reproduction path subtitle data and the second reproduction path 
subtitle data have unique PID values 'PID_S1' and »PID_S2', 
respectively. Similarly, MPEG 2 transport stream packets carrying 
the first reproduction path graphic data and the second 
reproduction path graphic data have unique PID values ' PIDJ31 1 and 

2 0 1 PIDJ32 1 , respectively. 

The data streams may be associated with a plurality of 
playlists or playitems. For example, the association of the data 
streams with playlists and/or playitems may depend on the 
reproduction path, type of data in the data stream, etc. To this 

25 end, a playitem and/or playlist according to an embodiment of the 
present invention such as shown in Fig. 4 includes a stream 
indication field called stream select by which various data streams 
are associated with the playitem. or playlist. Namely, the stream 
select field indicates the PID values of the component streams in 

30 a clip associated with the playitem and/or playlist. For example, 
Fig. 4 shows that for the first playitem or playlist (PlayList 1) , 
the stream select field indicates the PID values 'PID_V1, PID_A1 ' 
of the first reproduction path video and audio streams and PID 

10 
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values l PID_S2 # PID_G2 1 of the second reproduction path subtitle 
and graphic data streams. Fig. 4 also shows an example of the stream 
select field of a second playitem and or playlist (PlayList 2) that 
indicates the PID values "PID_V2 # PID_A2 ' of the second 
5 reproduction path video and audio streams and PID values 'PID_S1, 
PIDJ31 1 of the first reproduction path subtitle and graphic data 
streams . 

As demonstrated by Fig. 4, the stream select fields may 
indicate the component streams forming a reproduction path from 

10 multiple reproduction path data. 

Fig. 5 illustrates a schematic diagram of a partial structure 
of an optical disc apparatus where the present invention may be 
applied. As shown, the optical disc apparatus includes an optical 
pickup 11 for reproducing data from the an optical disk. A VDP 

15 (Video Disc Play) system 12 controls the reproduction operation 
of the optical pickup 11 and demodulates the data reproduced by 
the optical pickup 11. The VDP system 12 produces an AV stream, 
which may also be fed to a D/A converter 13 to generate an analog 
version of the AV stream. 

20 The VDP system 12 controls the optical pickup 11 and 

demodulates the reproduced data based on user input received from 
a user interface and the navigation and management information 
recorded on the optical disk in accordance with the present 
invention. For example, the VDP system 12 consults the navigation 

25 information recorded in the stream select field of the playitem 
and/or playlist. 

Fig. 6 illustrates a detail block diagram of the VDP system 
12 in Fig, 5. As shown, the VDP system 12 may comprise a PID filter 
120, a video decoder 121, an audio decoder 122, a subtitle decoder 

30 123, a graphic decoder 124, and a microprocessor 125. Upon 

receiving a request to play, for example, the first reproduction 
path data stream, the microprocessor 125 searches for the first 
playitem and/or playlist (PlayList 1) associated with the first 
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reproduction path and checks the PID values indicated by the stream 
select field of the located playitem and/or playlist. 

Then, the microprocessor 125 sets up the PID filter 120 in 
such a way that the PID filter 12 0 filters the reproduced MPEG 2 
5 transport packets to pass only those having PIDs indicated by the 
select stream field of the first playitem or playlist (e.g. , PID_V1, 
PID_A1, PID_S2, PIDJ32 as shown in Fig. 4) . The extracted packets 
of, for example, video data, audio data, subtitle data, and graphic 
data are output to the video decoder 121, audio decoder 122, 

10 subtitle decoder 123, and graphic decoder 124, respectively. 

The video decoder 121, audio decoder 122, subtitle decoder 
123, and graphic decoder 124 output decoded data streams, thereby 
selectively playing the data streams indicated by the select stream 
field of the first playitem and/or playlist. 

15 In another embodiment of the present invention, the stream 

select field of the playlist or playitem may contain a path number 
such as an angle number, a story number, a parental number, or etc. 
of a desired play-path instead of PID values. 

According to at least one embodiment of the present invention, 

20 the stream select field may be used to specify or indicate one 
reproduction path from component data streams representing 
multiple reproduction paths. However, the present invention is not 
limited to multiple reproduction path applications. 

Fig. 7 illustrates a schematic diagram of an embodiment of 

25 an optical disk recording and reproducing apparatus according to 
the present invention. As shown, an AV encoder 9 receives and 
encodes data (e.g., still image data, audio data, etc.). The AV 
encoder 9 outputs the encoded data along with coding information 
and stream attribute information. A multiplexer 8 multiplexes the 

30 encoded data based on the coding information and stream attribute 
information to create, for example, an MPEG-2 transport stream. 
A source packetizer 7 packetizes the transport packets from the 
multiplexer 8 into source packets in accordance with the 
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audio/video format of the optical disk. As shown in Fig. 7, the 
operations of the AV encoder 9, the multiplexer 8 and the source 
packetizer 7 are controlled by a controller 10. The controller 10 
receives user input on the recording operation, and provides 
5 control information to AV encoder 9, multiplexer 8 and the source 
packetizer 7. For example, the controller 10 instructs the AV 
encoder 9 on the type of encoding to perform, instructs the 
multiplexer 8 on the transport stream to create, and instructs the 
source packetizer 7 on the source packet format. The controller 

10 10 further controls a drive 3 to record the output from the source 
packetizer 7 on the optical disk. 

The controller 10 also creates the navigation and management 
information for managing reproduction of the data being recorded 
on the optical disk. For example, based on information received 

15 via the user interface (e.g., instruction set saved on disk, 
provided over an intranet or internet by a computer system, etc.) 
the controller 10 controls the drive 3 to record one or more of 
the data structures of Figs. 2-4 on the optical disk. 

During reproduction, the controller 10 controls the drive 3 

20 to reproduce this data structure. Based on the information 

contained therein, as well as user input received over the user 
interface (e.g. , control buttons on the recording and reproducing 
apparatus or a remote associated with the apparatus) , the 
controller 10 controls the drive 3 to reproduce the data from the 

25 optical disk. For example, as discussed above with respect to the 
embodiments of the present invention, data streams are reproduced 
based on reference to the select stream field of a playitem. 

The reproduced source packets are received by a source 
depacketizer 4 and converted into a data stream (e.g., an MPEG-2 

30 transport packet stream) . A demultiplexer 5 demultiplexes the data 
stream into encoded data. An AV decoder 6 decodes the encoded data 
to produce the original data that was feed to the AV encoder 9. 
During reproduction, the controller 10 controls the operation of 
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the source depacketizer 4, demultiplexer 5 and AV decoder 6. The 
controller 10 receives user input on the reproducing operation, 
and provides control information to AV decoder 6, demultiplexer 
5 and the source packetizer 4. For example, the controller 10 
5 instructs the AV decoder 9 on the type of decoding to perform, 
instructs the demultiplexer 5 on the transport stream to 
demultiplex, and instructs the source depacketizer 4 on the source 
packet format . 

While Fig. 7 has been described as a recording and reproducing 
10 apparatus, it will be understood that only a recording or only a 
reproducing apparatus may be provided using those portions of Fig. 
7 providing the recording or reproducing function. 

The data structure for and method for managing data streams 
on a high-density optical disk in accordance with embodiments of 
15 the present invention allows effective selection and reproduction 
of component data streams recorded on a high density recording 
medium such as a BD-ROM. 

* 

As apparent from the above description, the present invention 
provides methods and apparatuses for recording a data structure 
2 0 on a high density recording medium for managing data streams 
recorded on the recording medium. 

The above description further provides methods and apparatus 
for reproducing data streams recorded on a high density recording 
medium based on a data structure, also recorded on the high density 
25 recording medium, for managing the reproduction of data streams. 

While the invention has been disclosed with respect to a 
limited number of embodiments, those skilled in the art, having 
the benefit of this disclosure, will appreciate numerous 
modifications and variations there from. For example, while 
30 described with respect to a Blu-ray ROM optical disk in several 
instances, the present invention is not limited to this standard 
of optical disk or to optical disks. It is intended that all such 
modifications and variations fall within the spirit and scope of 
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the invention 
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CLAIMS 

1. A recording medium having a data structure for managing 
reproduction of data streams recorded on the recording medium, 
comprising : 

5 a navigation area storing at least one playitem in a playlist, 

the playitem including a stream indication field indicating the 
data streams associated with the playitem. 

2. The recording medium of claim 1, wherein the stream 
indication field indicates packet identifiers (PIDs) of the data 

10 streams in association with the playitem. 

3. The recording medium of claim 1, further comprising: 

a data area storing a plurality of data streams; and wherein 
the stream indication field indicates which of the plurality 

of data streams are associated with the playitem. 
15 4 - The recording medium of claim 3, wherein 

the data area stores the plurality of data streams as 

packetized data streams, and each packet includes a packet 

identifier (PID) ; and 

the stream indication field indicates the PIDs of the data 
20 streams associated with the playitem. 

5. The recording medium of claim 4, wherein the data streams 
are elementary data streams. 

6. The recording medium of claim 5, wherein the data area 
stores the elementary data streams as transport streams. 

25 7 - The recording medium of claim 6, wherein the data area 

stores the data streams multiplexed together. 

8. The recording medium of claim 3, wherein the data streams 
are elementary data streams. 

9. The recording medium of claim 8, wherein the data area 
30 stores the elementary data streams as transport streams. 

10. The recording medium of claim 9, wherein the data area 
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stores the data streams multiplexed together. 

11. The recording medium of claim 3, wherein the data area 
stores the elementary data streams as transport streams. 

12. The recording medium of claim 11, wherein the data area 
5 stores the data streams multiplexed together. 

13. The recording medium of claim 3, wherein the plurality 
of data streams include video data streams. 

14. The recording medium of claim 13, wherein the plurality 
of data streams include video data streams and at least one of audio 

10 data streams, graphics data streams and subtitle data streams. 

15. A recording medium having a data structure for managing 
reproduction of data streams recorded on the recording medium, 
comprising : 

a navigation area storing at least one playlist, the playlist 
15 including at least one stream indication field indicating the data 
streams associated with the playlist. 

16. The recording medium of claim 1, wherein the stream 
indication field indicates packet identifiers (PIDs) of the data 
streams in association with the playlist. 

20 17. A method of recording a data structure for managing 

reproduction of data streams recorded on a recording medium, 
comprising : 

recording at least one playitem in a playlist on the recording 
medium, the playitem including a stream indication field 
25 indicating the data streams associated with the playitem. 

18. A method of reproducing a data structure for managing 
reproduction of data streams recorded on a recording medium, 
comprising : 

reproducing at least one playitem in a playlist from the 
3 0 recording medium, the playitem including a stream indication field 
indicating the data streams associated with the playitem. 

19. An apparatus for recording a data structure for managing 
reproduction of data streams on a recording medium, comprising: 

17 
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a driver for driving an optical recording device to record 
data on the recording medium; 

a controller for controlling the driver to record at least 
one playitem in a playlist on the recording medium, the playitem 
5 including a stream indication field indicating the data streams 
associated with the playitem. 

20. An apparatus for reproducing a data structure for 
managing reproduction of data streams recorded on a recording 
medium, comprising : 
10 a driver for driving an optical reproducing device to 

reproduce data recorded on the recording medium; 

a controller for controlling the driver to reproduce at least 
one playitem in a playlist from the recording medium, the playitem 
including a stream indication field indicating the data streams 
15 associated with the playitem. 
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AMENDED CLAIMS 
[received by the International Bureau on 24 June 2004 (24.06.04); 
original claim 1,17 and 20 amended (3 page) 

CLAIMS 

1. A recording medium having a data structure for managing 
reproduction of data streams recorded on the recording medium, 
comprising : 

5 a navigation area storing at least one playitem in a playlist, 

the playlist including a stream indication field indicating the 
data streams associated with the playitem. 

2. The recording medium of claim 1, wherein the stream 
indication field indicates packet identifiers (PIDs) of the data 

10 streams in association with the playitem. 

3. The recording medium of claim 1, further comprising: 

a data area storing a plurality of data streams; and wherein 
the stream indication field indicates which of the plurality 
of data streams are associated with the playitem. 

* 

15 4 . The recording medium of claim 3 , wherein 

the data area stores the plurality of data streams as 
packetized data streams, and each packet includes a packet 
identifier (PID) ; and 

the stream indication field indicates the PIDs of the data 
20 streams associated with the playitem. 

5. The recording medium of claim 4, wherein the data streams 
are elementary data streams . 

6. The recording medium of claim 5, wherein the data area 
stores the elementary data streams as transport streams . 

25 7. The recording medium of claim 6, wherein the data area 

stores the data streams multiplexed together. 

8. The recording medium of claim 3, wherein the data streams 
are elementary data streams . 

9. The recording medium of claim 8, wherein the data area 
30 stores the elementary data streams as transport streams. 

10. The recording medium of claim 9, wherein the data area 
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stores the data streams multiplexed together. 

11. The recording medium of claim 3, wherein the data area 
stores the elementary data streams as transport streams. 

12. The recording medium of claim 11, wherein the data area 
5 stores the data streams multiplexed together. 

13. The recording medium of claim 3, wherein the plurality 
of data streams include video data streams. 

14. The recording medium of claim 13, wherein the plurality 
of data streams include video data streams and at least one of audio 

10 data streams, graphics data streams and subtitle data streams. 

15 . A recording medium having a data structure for managing 
reproduction of data streams recorded on the recording medium, 
comprising : 

a navigation area storing at least one playlist, the playlist 
15 including at least one stream indication field indicating the data 
streams associated with the playlist. 

16. The recording medium of claim 1, wherein the stream 
indication field indicates packet identifiers (PIDs) of the data 
streams in association with the playlist. 

20 17. A method of recording a data structure for managing 

reproduction of data streams recorded on a recording medium, 
comprising : 

recording at least one playitem in a playlist on the recording 
medium, the playlist including a stream indication field 
25 indicating the data streams associated with the playitem. 

18 . A method of reproducing a data structure for managing 
reproduction of data streams recorded on a recording medium, 
comprising: 

reproducing at least one playitem in a playlist from the 
3 0 recording medium, the playlist including a stream indication field 
indicating the data streams associated with the playitem. 

19. An apparatus for recording a data structure for managing 
reproduction of data streams on a recording medium, comprising: 

17 
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a driver for driving an optical recording device to record 
data on the recording medium; 

a controller for controlling the driver to record at least 
one playitem in a playlist on the recording medium, the playlist 
5 including a stream indication field indicating the data streams 
associated with the playitem. 

20. An apparatus for reproducing a data structure for 
managing reproduction of data streams recorded on a recording 
medium, comprising : 
10 a driver for driving an optical reproducing device to 

reproduce data recorded on the recording medium; 

a controller for controlling the driver to reproduce at least 
one playitem in a playlist from the recording medium, the playlist 
including a stream indication field indicating the data streams 
15 associated with the playitem. 
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